توسعه الگوریتم ترکیبی جستجوی ممنوع-شبیه سازی حرارتی برای مدل موقعیت-موجودی با فرض سطوح ظرفیت و تقاضاهای نامشخص

پایان نامه
چکیده

مسأله مکان یابی- موجودی عبارتست از مکان یابی مراکز توزیع و تعیین سطوح موجودی مورد نیاز در هر یک از مراکز توزیع برای پاسخگویی به تقاضای مشتری. معمولا در اینگونه مسائل هدف اصلی مورد بررسی کاهش هزینه های سیستمی شامل هزینه های سفارش دهی، هزینه های حمل و نقل و هزینه های نگهداری موجودی است. در این پایان نامه یک مدل ریاضی برای بررسی مساله مکان یابی -موجودی با فرض چند سطحی بودن ظرفیت مراکز توزیع، نامشخص بودن تقاضا مشتری و نیز چند محصولی بودن ارائه شده است. با توجّه به پیچیدگی مدل و عدم توانایی نرم افزارهای موجود مانند لینگو برای حلّ آن، الگوریتم ترکیبی جستجوی ممنوع- شبیه سازی تبرید برای حلّ مدل توسعه داده شده است. این الگوریتم، قادر است تقریب خوبی از جوابهای بهینه ی کارآ برای بهینه سازی هدف در نظر گرفته شده ارائه دهد. در نهایت، با ارائه چند مثال عددی و آنالیز حساسیت بر روی پارامترهای الگوریتم های جستجوی ممنوع و شبیه سازی حرارتی اعتبار روش ارائه شده رابررسی نموده ایم.

منابع مشابه

بهینه سازی کنترل موجودی در یک زنجیره تأمین سه سطحی از طریق شبیه سازی و الگوریتم جستجوی هارمونی

در بازارهای امروز رقابت در حال افزایش است و شرکت ها را به سمت بهینه سازی فرآیندهای مدیریتی سوق می دهد. این موضوع هماهنگی مسائل مختلفی نظیر به اشتراک گذاری اطلاعات ، برنامه ریزی ظرفیت و قابلیت اطمینان میان اعضای درگیر شبکه را شامل می شود. یکی از مهمترین ابعاد شبکه زنجیره تأمین بهینه سازی عملیاتها با هدف حداقل کردن هزینه می باشد. با توجه به پیچیدگی های شبکه زنجیره تأمین این کار بسیار سختی می باشد...

متن کامل

بهینه سازی برنامه ریزی حمل و نقل با استفاده از الگوریتم جستجوی ممنوع

هدف این تحقیق توسعه الگوریتم بهینه‌سازی برای حل مسئله برنامه‌ریزی حمل و نقل با کارائی وانعطاف‌پذیری بالا است. در این مقاله ابتدا با بکارگیری مدلی جامع، انواع مسائل موجود در برنامه‌ریزی حمل و نقل در زنجیره تامین صنایع مختلف مورد دسته‌بندی قرار گرفته است. با توجه به نتایج چشمگیر ارائه شده توسط روشهای ابتکاری پیشرفته، روش جستجوی ممنوع برای توسعه الگوریتم مورد نظر انتخاب گردیده است. الگوریتم طراح...

متن کامل

ارائة یک الگوریتم ترکیبی برای حل مسئلۀ مکان‌یابی- مسیریابی- موجودی دوهدفه در زنجیرۀ تأمین با فرض وجود تقاضای تصادفی

امروزه رقابت شدید در بازار جهانی، شرکت‌ها را وادار به طراحی و مدیریت بهتر زنجیره‌های تأمین و ایجاد مزیت‌های رقابتی کرده است. یکپارچگی تصمیم­ها، از عوامل بسیار مهمی است که به میزان زیادی موجب کاهش هزینه‌های زنجیره می­شود و به افزایش رضایت مشتری می‌انجامد. طراحی شبکة توزیع، براساس سه مسئلة عمده انجام گرفته است: تخصیص مکان، مسیریابی وسیلة نقلیه و کنترل موجودی. از آنجاکه نقش مؤثر کاهش هزینه‌های توز...

متن کامل

حل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع

برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله Np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...

متن کامل

توسعه الگوریتم بهینه سازی جامعه مورچه‌ها به صورت تلفیقی با مدل شبیه سازی عددی برای مدیریت بهینه آبخوان‌های ساحلی

آبخوان‌های ساحلی یکی از منابع حیاتی موجود در مناطق ساحلی می‌باشند. در این مناطق از سطح جهان که اغلب، مناطقی پرجمعیت، صنعتی و پراهمیت هستند، به دلیل فشارهای وارده، امکان بروز چالش‌های زیست محیطی، وجود دارد. از معمول‌ترینِ آنها، می‌تــوان به رخ دادن پــدیده پیشروی آب شور به دلیل برداشت نادرست و بیش از حدِ آب زیرزمینی ساحلی و کاهش کیفیت آن اشاره نمود که محدودیت‌های زیادی را در نحوه بهره‌برداری از آب...

متن کامل

بهینه سازی آبیاری موجی با روش جستجوی ممنوع

آبیاری موجی یکی از روش های پیشرفته آبیاری سطحی است که در آن آب به صورت متناوب وارد جویچه می گردد. تناوب ورود جریان به جویچه به صورت موج های متوالی موجب افزایش سرعت پیشروی جریان درموج های دوم به بعد گردیده و در نهایت باعث افزایش بازده کاربرد و یکنواختی توزیع آب می شود . اصلی ترین متغیر های تصمیم گیری در آبیاری موجی عبارتند از : زمان چرخه یعنی مجموع یک دوره وصل وقطع جریان،نسبت چرخه یا نسبت زمان ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده صنایع

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023